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IN THE CLAIMS 
Plea$c amend ckimis 4-6 as follows; 

1. (PREVIOUSLY Pl^SENTED) A method of optimizing a query in a computer system, 
the query being performed by the computer; system to retrieve data from a database stoxed on die 
computer system, the mediod comprising: 

(a) during compilation of the query, maintaining a GROUP BY clause with one or more 
GROUPING SETS, ROLL.UP or CUBE operarions in its original form, instead of rewriting die 
GROUP BY clause, until after query rewrite; 

(b) at a later stage of query compilation, translating die GROUP BY clause with the 
GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels, wherein each of die 
levels has one ox mote grouping sets comprised of grouping columns, and generating a query 
execution plan for the querj^ with a super group block having an array of pointers, wherein each 
pointer points to the grouping sets for a paxdcular one of the levels j and 

(c) performing the query execuiion plan to retrieve data from a database stored on the 
computer system. 

2. (PREVIOUSLY PRESENTED) The mediod of claim 1, further comprising: 

(1) at query execution time, dynamically determining a grouping sets sequence for the 
GROUP BY clause with di<i GROUPING SETS, ROLLUP or CUBE operations based on 
intermediate grouping sets, .in order to optimize the groupiag sets sequence. 

3. (PREVIOUSLY PRESENTED) The method of claim 2, wherein die dynamicafly 
determining step fuidicr comprises (1) performing a GROUP BY for a base grouping set and dien 
optinUsdng execution of the grouping sets sequence by selecting a grouping set having lowest 
cardinality from a previoas i^ne of the levels as an input to a grouping set on a next one of die levels, 
and (2) performing a UNION ALL operation on die grouping sets, 

4. (CURRENTLY AMENDED) A computer-implemented apparatus for optimiaang a 
query, the query being performed to retrieve data from a database, die apparatus comprising: 

(a) a computer system; 

(b) Jegie means, performed by the computer system, fox 
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(1) dujdng compilatioa of die query, maintaining a GROUP BY clause with one or 
more GROUPING SETS, ROLLUP or CUBE operations in its original foim, instead of 
rcvmting die GROUP BY clame, until after query rewrite; 

(2) at a later stage of query compilation, ttanslatiog the GROUP BY clause with the 
GROUPING SETS, ROLLUP or CUBE operations into a plxirality of levels, wherein each 
of the levels has one or more grouping sets comprised of grouping columns, and generating 
a query execution plan for the query widi a supci group block having an array of pointers, 
wherein each pointer points to the grouping sets for a particular one of the levels; and 

(3) performiDg die query execution plan to retrieve data from a database stored on 
the computer system. 

5. (CURRENTLY AMENDED) The apparatus of claim 4, furdier compiising legie means. 

for: 

(1) at query execution time, dynamicaUy detenTuning a grouping sets sequence for the 
GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations based on 
inteimcdiate grouping sets, m order to optimize the grouping sets sequence. 

6. (CURRENTLY AMENDED) The apparatus of claim 5, wherein the tegte means for 
dynamically determining step further comprises logic means for (1) performing a GROUP BY for a 
base grouping set and then optimi:cing c^xecution of tlie grouping sets sequence by selecting a 
grouping set having lowest I'^dinality from a previous one of the levels as an input to a grouping sec 
on a next one of the levels, and (2) performing a UNION ALL operation on the grouping sets. 

7. (PREVIOUSLY l^RESENTED) An article of manufacture comprising a program storage 
^ device embodying instructions that, when read and executed by a computer system, cause the 

computer system to perform a mediod for optimizing a query, the query being performed by the 
computer system to retrieve data fi:om a database stored in a data storage device coupled to the 
computer system, the method comprising: 

(a) during compilati<;)n of the query, maintaining a GROUP BY clause with one or more 
GROUPING SETS, ROLLUP or CUBE operations in its otiginal form, instead of rewriting die 
GROUP BY clause, until after query rewrite; 
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(b) at a kter stage of query compilation, translating the GROUP BY clause with the 
GROUPING SETS, ROII.UP or CUBE operations into a plurality of levels, wherein each of the 
levels has one or more gro\5ping sets comprised of grouping columns, and generating a query 
execution plan for the query wida a super group block having an array of pointers, wherein each 
pointer points to tlie grouping sets for a particular one of die levels; and 

(c) pcrfoiroing the query execution plan to retrieve data from a database stored on die 
computer system. 

8. (PREVIOUSLY PRESENTED) The arucle of manufacture of claim 7, further 
comprising: 

(1) at query execution time, dynamically detemiining a grouping sers sequence for the 
GROUP BY ckiase widi th.i GROUPING SETS, ROLLUP or CUBE operations based on 
intermediate grouping sets> in order lo optimize the grouping sets sequence. 

9, (PREVIOUSLY PRESENTED) The article of manufaccure of claim 8, wherein die 
dynamically determining step further comptises (1) performing a GROUP BY for a base grouping 
set and dien optimizing execution of the grouping sets sequence by selecting a grouping set having 
lowest cardinality from a previous one of the levels as an input to a grouping set on a next one of 
the levels, and (2) performiikg a UNION ALL operation on the grouping sets. 
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